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PROCEDIMENTO PER LA LOCALIZZAZIONE DI TERMINALI MOBILI, 
RELATIVO SISTEMA E COMPONENTI 
SETTORE DELLA TECNICA 

La presente invenzione si riferisce alia local izzazione 
5 geografica di terminali mobili nell'ambito di reti per 
tel'ecomunicazioni . 
ARTE NOTA 

Sono gia note nella tecnica varie soluzioni in eui la 
localizzazione dei terminal i compresi in una rete radiomobile 
10 viene effettuata sulla base dei segnali fisici e delle 
informazioni disponibili nella rete, prescindendo 
sostanzialmente dal-1' ausilio di apparati o sistemi esterni, 
quali ad esernpio sistemi di localizzazione satellitari. 

Le varie soluzioni note, dirette a consentire la 
15 localizzazione di terminal! mobili sostanzialmente sulla 
base dei segnali fisici e delle informazioni disponibili 
nella rete, si dif f erenziano fra loro per la combinazione di- 
due aspetti f bndamentali : la tipologia dei dati fomiti al 
sistema di calcolo della poaizione e la metodologia di 
20 elaborazione applicata a tali dati. 

Per quanto riguarda il primo punto, esistono almeno 
quattro tipi di grandezze Eisiche che possono eesere misurate 
dalla rete radiomobile e/o dal terminale mobile al fine di 
ottenere informazioni utili alia localizzazione. 
25 In primo luogo, e possibile mieurare la potenza ricevuta 

dal terminale mobile a partire da una certa stazione radio 
base (indicata correntemente come BTS nel caso dei aistemi 
GSM e similar!) , Questa soluzione consente di ricavare una 
• circonferenza - centrata sulla stazione base considerata - 
3 0 sulla quale, in un punto incognito, giace 11 terminale 
mobile, Combinando piu miaure di potenza ed intersecando 
quindi le riapettive circonf erenze si pud identificare il 
punto in cui giace il terminale mobile. Le misure di potenza 
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sono intrinsecamente poco precise, perche risentono di molti 
fattori incont.ro! labili tra i quali, principalniente r i 
guadagni delle antenne e l'evaneecenza o fading, fenomeno 
propagativo delle onde elettromagnetiche che causa la 
. 5 fluttuazione casuale ed imprevedibile del livello " del 
segnale . 

E' poi posaibile effefctuare una misura di Timing Advance 
(TA) ossia del ^tempo di volo" di un segnale di riferimentp 
quale un burst di controllo f ra la stazione • base ed il 

10 terminale mobile (collegamento downlink) e, di ritorno, fra 
il terminale mobile e la stazione base (collegamento uplink) . 
11 valore. di TA indica quindi la distanza tra il terminale 
mobile ed una stazione base. Come per le misure di potenza, 
ancbe il TA identifica una circonf erenza sulla quale si trova 

15. il mobile da localizzare. Corobinando piu misure di TA (ed 
intersecando quindi le rispettive . circonf erenze) si - pud 
identificare il punto in cui giace il terminale mobile. Nel 
caso di reti GSM e GPRS, le" misure di TA aono poco precise, 
vuoi per le modalita con cui vengono effettuate, vudi per 

20 1'errore di quant izzazione dovuto al numero finito di bit 
utilizzati per immagazzinare la misura nella stazione radio 
base: in pratica la misura di TA conaente di individuare 
corone circolari con estensione radiale pari a circa 550 m. 
Esistono poi le misure di Observed Time Differences 

25 (OTD) , ottenute rilevando la diff erenza della distanza tra un 
terminale mobile ed una' stazione base e lo stesso terminal© 
mobile ed un'altra stazione base. Le misure di OTD descrivono 
iperboli che, opportunamente combinate/ consentono di 
localizzare il terminale mobile. Le .misure di OTD fomiscono 

30 risultati intrinsecamente piu precisi di quelli di cui ai due 
punti sopra perch€ si basano sulla misura della differenza 
dei "tempi di volo" di un campo elettromagnetico (a prova di 
cid, si coneideri che il sistema GPS, notoriamente conosciuto 
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come il piti preciao sistema di localizzazione attualmente 
disponibile, si basa sullo atesso tipo di mieura) . 

Esistono inf ine le misure di Time of Arrival (TOA) , del 
tutto analoghe alle misure OTD con la. differenza data dal 
5 fatto-che la rilevazione S .effettuata dalla rete e non dal 
terminal© mobile, 

Tanto le misure di OTD quanto -le misure di TOA .presentano 
1 r inconvenient e date dal fatto di richiedere, per dare 
risultati precisi, t una esatta • sincronizzazione fra le 
10 stazioni base: condizione che, per essere realizzata, 
richiede la prasenza, nell'ambi'to della rete, di apparafci 
addizionali di sincronizzazione. 

Le quattro tipologie di uiisura appena descritte vengono 
utilizzate per calcolare la posizione di un terminale mobile 
15 tanto operando in modo assoluto, ossia inter secando i luogbi 
geometrici descritti dalle misure effettuate, quanto 
confrontando le misure disponibili con mappe predisposte a 
priori . 

Nella tecnica nota esistono divers! sistemi basati sia 
20 sul primo metodo (potenza) sia sul secondo metodo (TA) e che 
si dif f erenziano inoltre per la tipologia di ndsure sulla 
quale si effettua la localizzazione. 

Ad esempio, in US-A-5 613 * 205 la posizione di' un 
tetminale mobile viene atimata mediante l r inter sezi one dei 
25 luoghi geometrici ricavati dalla combinazione di misure di 
OTD e di potenza. 

In WO-A-0018148* e US-A-6 167 274, al fine di localizzare 
un terminale mobile, le misure di potenza ricevuta dal mobile 
da un certo numero di stazioni base vengono cohfrontate con 
3 0 un database che contiene le "firme" di potenza di una certa 
area in funzione delle coordinate geografiche. 

I sistemi di localizzazione al momento disponibili nella 
tecnica lasciano tuttavia irrisolti tre punti f ondamentali . 
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In primo ' luogo, non ei considera ohe gli acenari di 
localizzazione , reali sono af f etti da errori di mieura * di 
vario genere che hanno un impatto rilevante sulla precisione 
della localizzazione (soluzioni come quella descritta nel 
5 documento US-A-5 613' 205 considerano in realty solo alcuni 
degli errori piO rilevanti) . Fra i principal! errori da 
considerare ci sono quelli di georef erenziazione delle 
stazioni base (tipicamente dell'ordine di qualche decina di 
metri con punte dell'ordine delle centinaia di metri) , gli 

10 errori di misura dei tempi OTD e TOA dovuti alia mancata 
sincronizzazione delle stazioni base • (tipicamente con 
equivalent! geometrici dell'ordine delle decine di metri), 
gli errori di miaura d.ella potenza ricevuta da nn mobile 
dovuti ai guadagni d' antenna e al fading, ed, infine 7 • gli 

15 errori di misura di tutti i parametri citati dovuti agli 
errori sistematici ed intrinseci delle misure stesse ed ai 
cammini multipli (uiultipath) dei segnali fisici. 

In conseguenza di quest i -errori, i sistemi di 
localizzazione noti * forniscono precision! poco accurate. 

20 Soprattutto per i metodi .basati sull ' intersezione di luoghl 
geometrici le varie rilevazioni possono anche divergere del 
tutto cosi da non permettere di stimare la posizione del 
terminale mobile: lo spostarnento dei luoghi geometrici pu5 
infatti causare la loro mancata . intersezione o il 

25 moltiplicarsi del numero delle steBse, 

In secondo luogo, per i metodi che ei basano sul 
confronto tra i segnali ricevuti dal terminale ed un "database 
di *firme geograf iche" dei segnali, £ necessario aggiornare 
costantemente la base dati con I'evolvere della rete 

30 radiomobile. Questo lavoro di aggiornamento e tutt'altrb che 
banale ed il rischio comune e quello di confrontare i segnali 
ricevuti con un database obsoleto, Inoltre, per ragioni 
pratiche/ il database e costruito servendosx di dati 
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calcolati medianti modelli matematici. Anche nei casi 
migliori, cio comporta una differenza rispetto ai valori che 
misura aul campo il terminale, e questa e un'altra fonte di 
errore {si veda ad esempio US-A-6 167 274) . 
5 Infine, i metodi presentati in letteratura e comunemente 

conosciuti non sono in grado di combinare in maniera 
flessibile tutte le tipologie di misura (potenza, TA, otd e 
TOA) , ma al piu si limitano a combinare in maniera rigida, ad 
esempio, le misure di OTD e quelle di potenza (si veda US-A-5 

10 613 205) . Di conseguenza, nei casi in cui le misure previste 
non siano disponibili, il sistema di localizzazione non e 
capace di adat tarsi alio scenario di misura reale in cui si 
trova e risulta cosi non in grado di ' svolgere le sue 
funzioni . / 

15 DESCRIZIONE DELL » INVENZIONE • 

La presente invenzione si prefigge lo scopo di fornire 
una soluzione in grado di superare gli inconvenient i sopra 
delineati . 

Secondo la presente invenzione, tale scopo viene 
20 raggiunto con un procedimento avente le caratteristiche 
richiamate in modo specifico nelle rivendicazioni che 
seguono . 

In particolare, 1 1 invenzione riguarda un procedimento per 
individuare la posizione di terminal! mobili in cui, sulla 

25 base di una pluralita di~segnali o grandezze fiaiche, vengono 
determinate corrispondenti funzioni di errore atte • a 
permettere di calcolare una funzione di errore globale avente 
un minimo in corrispondenza della posizione del terminale 
mobile da localizzare. 

3 0 L' invenzione riguarda anche il corrispondente sistema ed 

i relativi component i . 

# Pra tali componenti e compreso anche un prodotto 
informatico direttamente caricabile nella memozda di un 
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elaboratore digitale associato (cosi come awiene nei 
telefoni mobili di corrente produzione) ad tin terminale 
mobile per reti di telecomunicazioni . II prodotto iiiformatico 
in guestione comprende . porzioni di codice software 
5 suscettibili di implementare alraeno una parte di detto modulo 
di localizzazione integrate, secondo 1' invenzione, nel 
terminale mobile stesso quando il prodotto informatico in 
questione yiene eseguito su detto elaboratore digitale, 
DESCRIZIOJSTE SINTKTICA DEI1I1E FIGURE 

10 L' invenzione verra ora descritta, a pieno titolo di 

esempio non limitativo, con , rif erimento ai disegni annessi, 
in cui : 

- la f igura l illustra, sotto forma di- uno schema a 
blocchi funzionale, ' 1 ' organizzazione di un sistema secondo 

15 1' invenzione, e 

- la f igura 2 § un diagramma di flusso illustrative 

dell' attuazione del procedimento secondo 1' invenzione . 

■* « 

DESCRXZIONE DI UNA FORMA PREFERITA DI REALXZZAZIONE 

Lo schema del la f igura 1 illuetra una forma preferita di 
20 attuazione dell ' invenzione, facendo . rif erimento 

all' interazione fra un ambiente "di comunicazione" o Mi 
rete", indicatb con CA, ed un ambiente *di localizzazione": 
quest 'ultimo pud essexre viato essenzialmente come 
un' implement a zione e sviluppo di una funzione di 
25 localizzazione (Mobile Location Center o MLC) di tipo noto 
gi& presente nella rete/sistema . 

L' ambiente di conrunicazione CA corrisponde esaenzialmente 
ad una normale rete radiomobile operante secondo un qualsiasi 
standard GSM, GPRS, UMTS od equivalent! , compresi gli 
3 0 sviluppi di nuova generazione. La soluzione secondo 
1' invenzione S dunque "trasparente" rispetto alle specif iche 
caratteristicbe dell' ambiente di comunicazione CA. 
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La rete in quest ione coroprende quindi n (n>0) stazioni 

base, (indicate per semplicita come BTS1, BTS2 , nonch<§ 

uno o piu terminali m6bili MSI, MS 2 ... 
• * 

I criteri generali di funzionamento di una tale rete, 
quale che sia lo standard adottato (GSM, GPRS, UMTS o altri) 
sono del tut to noti nella tecnica e quindi tali da non 
richiedere una descrizione particolareggiata in questa sede . 

L'ambiente di local izzaz ione MLG ha lo saopo di 
determinare la posizione terminali mobili MSI, MS2 ... in 
termini di coordinate di localizzazione (x, y) nell'ambito 
del territorio coperto dalla rete di comunicazione, 

L'ambiente MLC comprende in via principale: 

- un modulo di supervisione SM che sovraintende a tutte 
le operazioni del sisteraa di localizzazione; 

" UT1 modulo di tariffazione ed accesso (accounting e 
billing) AB, e 

- un modulo gateway GW destinato a realizzare (aecondo 
criteri meglio deacritti nel seguito) un interf acciamento 
verso una rete IP sulla quale sono* attestati utenti finali 
e/o fornitori di servizi indicati complessivamente con U.- 
Nell 'ambito dell' ambient e di localizzazione MLC sono poi 

pre vi ate: 

- una funzione di calcolo della posizione PCF, e 

- una funzione di gestione della comunicazione. 

La funzione di gestione della comunicazione e normalmente 
affidata a rispettivi moduli di cui uno, indicato con MGC, 
risiede a livello di rete fisaa, ad esempio presso un nodo di 
gestione della rete. Ciascuno dei terminali mobili MSI , MS2 
... e poi prowisto - in modo di per se noto - di un 
co^riapondente modulo di gestione della comunicazione, non 
esplicitamente illustrato nei disegni . 

In un'ulteriore forma di realizzazione, i terminali 
possono essere inoltre prowisti di diepositivi opzionali per 
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effettuare misure atte ad integrare quelle effettuate dalla 
rete. Ad esempio, ± terminali possono comprendere dispositivi 
altimetrici, dispositivi misuratori di preesione, dispositivi 
atti a rilevare distanze, ecc. , tali clod da permettere di 
5 individuare, con un livello di precisions determinato, alraeno 
una coordinata geografica o una distanza da una coordinata 
geogra£ica predeterminata . La disponit>ilit& di tali 
dispositivi permette di fornire alia funzione PCF 
informazioni aggiuntive atte a nugliorare la precision© della 
10 localizzazione, come verra piu avanti descritto in dettaglio. 
I dispositivi* opzionali di cui sopra poseono anche essere 
installati nelle BTS, come un tecnico del settore pu6 
f acilmente comprendere, 

Nel caso in cui le misure siano inva.rianti nel tempo, ad 
15 esempio, in una determioata area, tali misure possono esBera 
inserite, sotto forma di opportuni valori etatici o funzioni 

* 

di calcolo degli e'cessi, nel modulo SM affinche, traroite il 
modulo GW, siano trasferite alia funzione PCF. 

La funzione PCF di calcolo della posizione pud inveca 
20 risiedere tanto a livello di rete (cosi coma i 1 lust rat o. in 
linea piena nei disegni annessi) , quanto a livello dei 
terminali mobili MSI, MS2 ... (cosi come indicato con linee a 
tratti nei disegni annessi) , quanto ancora ad entiauibi i 
livelli. La specif ica scelta realizzativa adottata § quindi 
25 dettata da considerazioni di progetto di sistema (capacita 
elaborativa disponibile nelle varie locazioni, ecc . ) ed S di 
' fatto ininf luente ai f ini della comprensione -dell ' invenzione . 
La forma di realizzazione dell ' invenzione al momento 
preferita prevede due possibili modal ita di funzionamento, 
3 0 ossia ' 

- localizzazione invocata dal singolo terminale mobile 
interessato 

- localizzazione invocata dal modulo di supervision© SM. 
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Nel caso in cui sia uno dei terminal! mobili MSI, MS 2 . . . 
ad invocare la localizzazione, la determinazione della 
posizione dell^o atesso comporta lo svolgimento delle seguenti 
operazioni : 

- il terminale mobile interessato MSI, MS 2 ... seleziona 
1' insieme di dati su . cui effethuare il calcolo della 
posizione (selezione dinamica o preimpoetata) ; se in tale 
insieme sono compresi i dati TOA, il terminale mobile deve 
richiedere alia rete tali valori che sono forniti ad esempio 
via SMS o protocollo ad-hoa in comunicazione dati; 

- il terminale mobile misura i valori di cui all'insieme 
sopra definito; 

- il terminale mobile richiede alia rete le posizioni 
geografiche delle stazioni base a cui si riferiscono le 
misure sopra considerate, e la rete le comunica al terminale 
mobile, ad esempio tramite broadcast o SMS; 

la funzione PCP nel terminale mobile * calcola la 
posizione del terminale stesso; 

- solo se richiesto, la posizione appena calcolata viene 
spedita (ad esempio tramite SMS . o protocollo ad-hoc in 
comunicazione dati) al modulo di supervisione SM in vista di 
ulterior! possibili elaborazioni alio scopo di fornire 
servizi aggiuntivi (ad esempio" tracking, guida turistica, 
invio di informazioni dipendenti dalla posizione geogra£ica, 
eccj, tali dati essendo desunti ad esempio. dai fornitori U 
attraverso la rete TP , 

• Nel caso in cui sia il modulo di supervisione SM ad 
invocare la localizzazione di un determinato terminale 
mobile, vengono eseguite le seguenti operazioni; 

- viene selezionato 1 ' insieme di dati su cui ef f ettuare 
il calcolo della posizione. Se in tale insieme sono comprese 
i dati OTD, il modulo di supervisione SM deve chiedere al 
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terminale mobile coinvolto tali valori che sono fomiti ad 
esempio via SMS o protocollo ad-hoc in comunicazione dati; 

- vengono misurati i valori di oui all'insieme sopra 
conslderato ; 

5 - la funzione PCP a livello MLC esegue il calcolo della 

posizione del terminale mobile; e 

- solo se richiesto, la posizione appena calcolata viene 
inviata (ad esempio tramite SMS o protocollo ad-hoc in ' 
comunicazione dati) al terminale mobile di solito unitaraente 

10 alia altre informazioni (guida turistica, invio di 
informazioni dipendentif dalla posizione geografica, mappa 
stradale della zona, ecc.) gia viste in precedenza. 

Si rammenta ancora una volta il fatto che la soluzione 
secondo 1'invenzione e applicabile . a <jualunque rete 
15 radiomobile (GSM, GPRS, UMTS o altre) aderente alle relative 
specif iche internazionali e comprendente un certo numero di 
stazioni radio base, connesse tra di loro mediante una core- 
network, ed un certo numero di terminal i radiomobili di cui 
si vuole stimare la posizione geografica (ad esempio 
20 " latitudine e longitudine) . 

Il nucleo "del sistema di localizzazione qui illuatrato e 
coatituito dalla funzione PCF, destinata a calcolare la 
posizione del terminale mobile - 

A tale scopo, la funzione PCF, indipendentemente da dove 
25 ubicata, riceve in ingreaso i dati necessari al calcolo della 
posizione (livelli di potenza ricevuta dal terminale, TA> 
OTD, TOA o una combinazione, anche incompleta, degli stessi) 
e fornisce in uscita la posizione, incognita , del mobile. 
Poiche alcuni dati fra quelli appena citati poasono essere 
30 misurati o solo dalla rete (TOA) o solo dal terminale mobile 
(OTD) / si utilizzano protocolli di comunicazione 
(implementati dalla funzione di gestione della comunicazione 
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MGG) che trasferiscono gli stessi dal terminale mobile alia 
rete e viceversa. 

In particolare, se la funzione PCF risiede sul terminale 
mobile ed e necessario *utilizzare~ i dati di TOA perche gli 
S altri non aono disponibili, il modulo di. supervision© SM 
(1'unico a conoscere i dati di TOA) rende disponibili tali 
dati al terminale mobile. 

In maniera del tutto analoga, 'se la funzione PCF risiede 
Bulla rete, § il terminale mobile coinvolto nell'azione di 
10 localizzazione ad inviare, nel caso in cui questo sia 

o 

necess'ario, i dati che la rete non puo misurare (es« OTD) t 

Tutto questo tnentre il gateway GW (realizzato di 
preferenza secondo lo standard BTSI TS 101 -724*' V.7. 3 . 0 (2000- 
02) - ^Digital cellular telecommunications /system (Pha§e 2 + ) ; 

15 Location Services (LCS) ; (Functional description) - Stage 2; 
(GSM 03.71 version 7.3.0 Release 1998)" gestisce la sicurezza 
informatica e l'lnstradamento delle inf ormazioni f ra . rete IP 
ed il sistema di localizzazione. 

Independent entente da dove sia fisicamente localizzata, la 

20 funzione PCF per il calcolo della posizione opera realizzando 
la minimizzazione di una combinazione di funzioni di errore 
definite nel modo descritto nel seguito, dove (x 7 y) sono le 
coordinate (incognite) del terminale, n e il numero di 
stazioni base disponibili e dist calcola la distanza assoluta 

25 tra due punti* 

per le misure di TA: 

fj (x,y) = dist(MS,BTSj)-TAj j = 1,..., n 

- per le misure di OTD : 

30 M^y^dbtiMS.BTS^^distiMS.BTS^-OTDy i 9 J=l,...,n; * = l,...,w!/2 

Si apprezaera che quanto detto sopra vale aache, 
rispettivamente : 
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- per le misure di potenza/ in quanto, in modo analogo a 
quanto definito' per le misure di TA, si tratta di 
cisrconf erenze centrate sulla stazione base di riferimento 

- per le misure di TOA in quanto si tratta semplicemente 
5 di misure analoghe alle mieure di OTD, ef fettuate perd dalla 

rete anzichS dal terminale 

- per le altre misure, ad esempio misure di altezza sul 
livello del mare, ottenute mediante dispositivi opzionali; in 
tale caao si tratta di curve che dipendono dal tipo di 

10 grandezza fieica misurata e che, ad esempio, riel caso di 
altezze sul livello del mare, pud essere rappresentata come 
una funzione quadratica proporzionale alia* differenza di 
altezza tra quanto indicate dal dispositive, ad esempio un 
altimetro, e la quota effettiva del te'rminale mobile, nella 

15 format 

- £n (X,y,z) = (z - Zalfciraetro) 2 

in cui Zaitimecro e la quota indicata dall 'altimetro. 
Per altri tipi di misure, possono essere utilizzate, come un 
tecni'co del settore pud facilmente comprendere, funzioni di 
20 distanza corrispondenti alle misure- ef fettuate, 

* . Si apprezzer§. che le eventuali misure opzionali sopra 
citate garantiscono al procedimento di effettuare la 
localizzazione migl iorandone sia i tempi di calcolo che la 
precis ione * 

25 Si consideri, ad esempio, la misura aggiuntiva dell 1 altezza 
aul livello del. mare del terminale MS- In tale caso il 
procediTnento di localizzazione risulta essere molto 
efficiente perch<§ la misura di. altezza limita il campo di 
esistenza della eoluzione steesa ad una determinata curva 

3 0 is©-altimetrica o aa un insieme di valori prossimi alia 
misura individuata, 

Il procedimento di localizzazione ne.pu6 trarzre quindi forti 
vantaggi in termini di velocity di convergenza della funzione 
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PCF di ricerca del valore minimo, in quanto almeno rispetto 
ai tempi prevedibili nel caso foss.ero incognite tutte le 
coordinate* 

Infatti, alia funzione f* , come esemplif icato, pud essere*' 
5 dato un peso elevato nella funzione globale di errore (per il 
fat to che fn si basa, ad esempio, su z a itimetro che § una misura 
molto* precisa) consentendo cosi al processo iterativo di 
portarsi in pochi passi alia quota esatta e r altrettanto 
• velocemente, di convergere con le altre due coordinate, ad 
10 esempio x. e y, che, come un tecnico del" settore puS 
facilmente comprendere , sono coetrette a muoversi 
nell'intorno di un'asciesa curvilinea. 

inoltre, la conoscenza dell'altezza del termihale MS consehte 
anche di migliorare /la precisione di localizzazione in quanto 
15 tale conoscenza rappresenta un' inf ormazione piu. precisa 
rispetto alle altre misure disponibi'li (OTD, TA, - . • ) e tale 
da vincolare la soluzione in un intorno del punto esatto, 

* Si apprezzer& ancora che tanto per i termini TAj quanto 
per i termini OTDij (o equivalent! per le misure di potenza e 
20 TOA) valgono in generale espressionl del tipo 
TAj taj.-c ± e t aj ^ 
OTDij « otdj,j.c ± € ot dj 

dove c indica la velocity della luce nel vuoto e il 
termine in caratteri minuscoli esprime il valore "eeatto" 
25 della misura ed il termine e esprime la componente di errore, 
Tutte le misure effettuate e disponibili aono inviate 
alia funzione PCF dove vengono combinate in una funzione (o, 

meglio, funzionale) globale di errore di cui si cerca 

il minimo , al variare delle coordinate x, y del terminal© 
3 0 mobile. 

In particolare, considerando m funzioni disponibili 
correspondent i a m misure complessive di potenza e/o OTD e/o 
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TA~ q/o toa - la funzione PCF opera ricercando il valore 
minimo di <3? 

roin <!>(/,) i-ly... t m 

dove puo eaaere, ad esempio, $ » £ oppure 

5 3> = var(/),0) C on i « 1, m o altre funzioni ancora che 

minimizzano il contribute) complessivo di errors e dove m 
dipende dal numero di misure di base disponibili. 

La risulta quindi eseere una funzione continua nel 
piano x, y che ha un minimo locale nel punto in cui il 
10 contributo complessivo di errore di tutte le funzioni f± con 
i » l , ,..,111 S minimo - 

• II minimo puo valere 0 (zero) solo, se gli errori di 
misura delle grandezze fisictie quali potenza, TA, Otd, TOA 
ecc, sono nulli. 

15 In genere, tale situazione e impossibile nei casi reali. 

Le coordinate x, y in . cui la funzione globale di errore 
e minima, corrispondono, secondo la presente invenzione 

alle coordinate di posizione del terminale mobile con massima 
probability. 

20 Come esempio di applicazione 'del criterio sopra descritto 

si consideri il caso in cui il terminale mobile coinvolto 
nell'azione di localizzazione misura il TA rispetto alia 
stazione radio base Bervente e misura inoltre 1'OTD rispetto 
ad un'altra stazione radio base. In questo caso le funzioni 

25 di» errore disponibili sono due: 

dove (x % y) sono le coordinate incognite del terminale 
mobile e (X^Y t ) e (JC 2 ,r 2 ) sono, rispettivamente, le coordinate 
30 della prima e della eeconda stazione base, 
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La posizione del terminale mobile pud quindi essere 
calnolata dalla funzione PCP 

(x,y)=inm{var{fi{x,ylf 2 (x,y\Q)} dove si indica con w var" la 
varianza. * 

5 * La posizione cosi trovata non risente degli error! di 
georeferenziazione delle stazioni base (errori sempre 
presenti nelle reti radiomobili reali) , degli errori di 
• sincroniz2azione ' delle stazioni base stease e degli errori di 
misura delle varie grandezze 'di rif erimento (potenze, TA, OTD 
10 e TOA) - 

La soluzicme deecritta effettua, infatti, un' operazione 
di minimizzazione degli etessi e, naturalmente, se gli errori 
appena citati fossero nulli, ogni .funzione f. avrebbe uno 
• zero nella posizione, occupata dal terminale mobile. 
15 In preeenza dei suddetti errori, la funzione raggiunge, in 

ogni caao un minimo (e non uno zero) nel punto in cui e piu 
veroeimile che si trovi ±1 mobile perche il contribute 
complessivo di errore e minimo. 

In altre parole, la soluzione secondo 1'invenzione non si 
20 limita a cercare 1'intersezione di regioni geometriche 
(iperbole, circonferenze, ecc.) , che in presenaa. degli errori 
sopra potrebbe non eaistere, ma ricava il punto in cui & piu 
verosimile che si trovi il terminale mobile compensando cosi 
i vari errori. 

25 II calcolo del minimo pu6 awenire con vari metodi, ad 

esempio con quello di Newton che S ben noto in 'matematica e 
ben collaudato. Tutti i metodi hanno in comune il fatto che 
la ricerca del minimo converge sempre ad una soluzione e che 
tale soluzione S il frutto di un processo iterative che parte 

3 0 da un punto (x Q , y 0 ) e che, muovendosi nel piano x,y su una 
successione di punti (x lf y x ) , . (x n , y n ) converge al punto 

in cui la funzione ha un minimo relativo. II processo 
iterativo si ferma in un punto (x nr y n ) quando la distanza 
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aseoluta tra i.1 punto atesao ed. il precedence (^Cn-xt Yn-x) ^ 
minore di una certa soglia, ad esempio 10 m. 

' La soluzione descritta § estremamente f lessibile perchS § 
applicabile quando £ disponibile anche solo una stazione 
5 radio base. 

Si apprezzera infatti che anche la determinazione - 
precisa - della collocazione di un terminale mobile su una 
circonferenza centrata intorno ad una stazione base 
costituisce una localizzazione, sia di per s€ (in quanto sia 

10 suf f iciente . sapere quale distanza separi il terminale mobile 
dalla stazione base) , sia in quanto abbinabile ad altri 
meccanismi od informazioni suscettibili di identificare la 
collocazione del terminals mobile au una determlnata porzione 
della circonferenza. ' 

15 La soluzione. descritta e applicabile • a qualunque tipo di 

- - . - misura e su qualunque combinazione delle mis^lre disponibili 
adattandosi. di volta in volta: alia situazione contingente 
dello scenario di misura-; 

In particolare, la soluzione descritta d applicabile in 

20 un sistema di rif erimento tridimensionale., ad 

utilizzando misure atte a determinare I'altezza sul livello 
del mare del terminale MS. 

Infatti, nel caso di sistema di rif erimento tridimenaionale, 
£ sufficiente esprimere la funzione PCF di ricerca di un 

25 valore minimo, in coordinate x, y, z anzichS in coordinate x, 
y senza nulla modificare del procedimento descritto. 
In tale caso il processo iterative partir^ da un punto 
Xo* Yo Zq per convergere ad una soluzione x n , y n z n quando la 
distanza la distanza assoluta tra il punto stesso ed il 

30 precedente x rt .i, y n ^ z n „ x e minore di una soglia determinata, 
ad esempio 10 m. 

Rif erendosi al diagramma di f lusso della f igura 2 , dal 
punto di vista del sistema di localizzazione nell' esempio 
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appena riportato si realizzano, a partire da una fase o passo 
iniziale, indicata con 100, le seguenti azioni • 

- il terminals mobile (o il modulo di supervisione* SM, 
eventualmente su comando di un utente finale o un fornitore 

5 di eervizi U, attraverso la rete IP) invoca la localizzazione 
(passo 102) ; 

- il modulo di supervisione SM verifica tramite il modulo 
AB che 1' utente che ha chiesto la localizzazione sia 

| abilitato al servizio e richiede al terminale mobile le 

j 10 misure sulle quali eseguire la localizzazione (passo 104) ; 

i - supponendo che, in base alia scelta operata dal modulo 

SM, debba eesere la o una funzione PCF residente a livello di 
I rete a calcolare. la posiziorie del terminale mobile (e non la 

o una funzione analoga residente sul terminale mobile) , il 
15 terminale mobile raccoglie le misure di base disponibili (in 

questo esempio una misura di OTD ed una di TA) e, verificato 

che siano sufficient! (esito positivo di un passo 10 6*) le 

invia al modulo SM (passo 108) ; 

- se il numero di misure di base realizzate dal terminale 
20 non e suff iciente (esito xiegativo del passo 106) il- modulo *5M 

i 

I procede ad eseguire ulterior! misure (ad esempio di TO A) , 

. cosi come indicato nel paBso lio f 

j - il modulo SM invoca il calcolo della posizione del 

I mobile alia funzione PCF (passo 112) , e 

j 25 - il modulo SM elabora la posizione del terminale mobile 

! aggiungendo informazioni a valore aggiunta (ad esempio a 

1 carattere pubblicitario) ed invia il risultato al terminale 

(passo 114 , seguito da un passo conclusivo indicate con 116) - 
Cosi come gia detto, la richiesta di localizzazione pu5 
30 essere scatenata sia dal terminale mobile che dal modulo SM, 
il quale a sua volta pud farlo direttamente in base ad una 
tabella di scheduling oppure su richiesta di un utente 
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esterno o di un fornitore di sezvizi collegato tramite rete 
IP) . 

Nel prime caso, il terminale mobile prowede direttamente 
ad eseguire le misure di potenza ricevuta dalle stazioni 
S base, le relative OTD, il valore di TA relativo alia stazione 
base servente chiedendo, eventualmente, alia rete le misure 
di TOA (che il terminale mobile rum pud eseguire 
autonomamente) * oltre che le coordinate geograf iche delle 
stazioni tramite, ad esempio, mediante messaggi broadcaat 

10 secondo il protocollo RRLP (Radio Resource Link Protocol) . 

La funzione' PCF a bordo del terminale mobile prowede a 
stimare la posizione in base alle informazioni ricevute 
seguendo la metodologia descritta. 1/ inf ormazione & 
visual! zzata sul terminale mobile o inviata al modulo SM per 

15 ulterior! elaborazioni al fine di fornire al cliente gervizi 
a valore aggiurito basati sulla posizione geograf ica del 
mobile (es. yellow page, tracking, ecc). 

Nel caso in cui sia invece il modulo SM a invocare la 
localizzazione del terminale mobile, la funzione PCF sulla 

2 0 rete prowede a raccogliere i dati necessari ri chiedendo/ 
eventualmente, al terminale mobile la misura delle- OTD (ad 
esempio tramite il protocollo RRLP) e calcola poi la 
posizione del mobile. La funzione PCF restituisce poi al 
terminale mobile, ad esempio tramite SMS la sua posizione e/o 

25 altre informazioni a valore aggiunto che dipendono dalla 
posizione calcolata. 

Da quanto visto in precedenza e evidente che il sistema 
di localizzazione eecondo 1'invenzione pud operare anche in 
presenza del la combinazione di piu error i nei sistemi di 

30 riferimento spaziali e temporali quali, ad eBempio, gli 
errori di georef erenziazione delle stazioni radio base, gli 
errori di sincronizzazione delle stazioni radio base sbease e 
gli errori di misura dei dati utili alia localizzazione. 
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II sistema secondo l'invenzione pud cornbinare in maniera 
del tutto fleseibile un mimero variabile di misure di potenza 
misurate dal terminals mobile, di TA, di OTD e di TOA con 
l'unica limitazione che § indispensabile almeno una misura. 

II sistema secondo l'invenzione supera dunque le 
litnitazioni dei metodi di posizionamento tradizionali basati 
sul confronto tra i segnali ricevuti e quell i che dovrebbero 
eSQere xicevuti su mappe predisposte a priori (che inoltre 
per questions prat i che devono essere tracciate con l'uso di 
modelli inatematici suscettibili di introdurre una differenza 
rispetto alia situazione reale) e che ne comportano 
l'aggiornamento continue con l'evolvere della rete 
radiomobile . 

Infine, il sistema secondo l'invenzione, non si basa sulla 
ricerca dell' intersezione di curve geometriche, intersezione 
che potrebbe non esistere a causa degli errori di riferimento 
spaziali e temporal!. 

Naturalmente, Eermo restando il principio 

dell' invenzione, i particolari di realizzazione e le forme di 
attuazione potranno variare rispetto a quanto qui descritto 
ed illustrato, a puro titolo di esempio, senza • uscire 
dall ' ambi to dell ' invenzione . 
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RIVENDICAZIONI 

1. Procedirnento per localizzare un terminale mobile (MS, 
MS2, . ..) nell'ambito di una rete di comunicazione mobile 
comprendente almeno una stazione base (BTS1, BTS2 , 
5 BTSn) , il procedirnento comprendendo la rilevazione di un 
insieme di grandezze fisiche che identif icano, secondo 
rispettive funzioni, le coordinate di localizzazione. (x, y, 
z) di detto terminale mobile, caratterizzato dal fatto che 
comprende le operazioni di : 

10 - generare, a part ire da detto insieme di grandezze 

fisiche e rispettive funzioni, una funzione global e di errore 
di localizzazione (<|>) che ammette un minimo per valori di 
dette coordinate di localizzazione (x, y, z) corrispondenti 
alia poaizione occupata da detto- terminale mobile, 

15 - ricercare il minimo di detta funzione di errore (<J>y 

f acendo variare almeno una ' di dette coordinate di 
localizzazione (x,- y r z) , e . 

- localizzare detto terminale mobile in corri apondenza 
del valore di detta almeno una coordinata di localizzazione 

20 corri spondente a detto minimo, 

2. Procedirnento secondo la rivendicazione 1, 
caratte rizzato dal fatto che detto insieme di grandezze 
fisiche comprende almeno una grandezza scelta nel gruppo 
costituito da; 

25 - potenza di segnale rlcevuta da detto terminale mobile a 

part ire da .detta. almeno un& stazione base, 

- Timing Advance (TA) , 

- Observed Time Differences (OTD) , e 

- Time of Arrival (TOA) . 

30 3. Procedirnento secondo la • rivendicazione 1 o 2 

caratterizzato dal fatto che l'operazione di rilevazione * 
comprende l'operazione di 
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- rilevare misure atte a individuare almeno un valore di 
posizione o distanza con precisione determinata. 

4. Procedimento secondo la rivendicazione 1, 2 o 3, 
caratterizzato dal fatto * che detta funzione globale di error© 

5 S definita coma la varianza delle grandezze comprese in detto 
insieme ed una grandezza di valore zero. 

5. Procedimento secondo la rivendicazione 1, 2 o 3, 
caratterizzato dal fat to che detta funzione globale di errore 
S definita come errore quadratico medio delle grandezze di 

10 detto insieme. 

6. Procedimento secondo una qualeiasi delle precedent! 
rivendicazioni, caratterizzato dal fatto che detta funzione 
globale di errore (<j>) e ricavata a partire da una plurality, 
di grandezze di detto insieme. 

15 7 • Procedimento secondo la rivendicazione 1 , 2 o 3 , . 

caratterizzato dal fatto che detto insieme comprende una sola 
grandezza, per cui detta funzione globale di errore (<J>) <S 
generata a partire dalla sola grandezza di detto insieme. 

8, Procedimento secondo una qualsiasi delle precedents 
2 0 rivendicazioni, caratterizzato dal fatto che comprende, per 

ricercare detto mini mo , lo svolgimento di un processo 
. iterativo di valutazione di detta funzione globale di errore 
per valor i divers i di detta almeno una coordinata di 
localizzazione Yo r z 0 ; x n , y n , z a ) corrispondente ai 

25 successivi punti diversi dello epazio coperto da detta rete 
di comunicazione. 

9, Procedimento secondo la rivendicazione 8, 
caratterizzato dal fatto che comprende l'operazione di 
interrompere detto processo iterative quando la distanza 

• 3 0 assoluta fra due punti successivi e al di sotto di un valore 
di soglia determinate. 
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10* Procedimento secondo una qualsiasi delle ' precedent! 
riyendicazioni, carat terizzato dal fabto di essere 
applicabile in un sistema di riferitnento tridimensionals . 

11. Sistema per localizzare un terminale mobile (MSI, 
5 MS2 , . nell'ambito di una rete di comunicazione mobile 

comprendente almeno una stazione base (BTS1, BTS2, BTSn) 
e almeno un modulo di localizzazione (PCF) configurato per 
rilevare un insieme di grandezze ' f isiche che identif icano 
secondo riapettive funzioni le coordinate di localizzazione 
10 (x, y, z) di detto terminale mobile, caratterizzato dal fatto 
che detto modulo di localizzazione (PCF) § configurato per: 

- generare, a part ire da detto insieme di grandezze 
• fisiche e riapettive funzioni, una funzione globale" di errore 

di localizzazione (<{>) che ammette un minimo per valori di 
15 det'te coordinate di localizzazione corrispondenti alia 
posizione occupata da detto terminale mobile, . 

- ricercare il minimo di detta funzione di errore (i{>) al 
variare di almeno una di dette coordinate di localizzazione 
(x # y, z) , e 

20 -* localizzare detto terminal© mobile in corrispondenza 

del valore di detta almeno una coordinata di localizzazione 
(x, y, z) corrispondente* a detto minimo. 

12. Sistema ' secondo la xivendicazione 11, carat terizzato 
dal fatto che detto insieme di grandezze fisiche comprende 

25 almeno una grandezza scelta nel gruppo costituito da: 

- potenza di segnale ricevuta da detto terminale mobile a 
part ire da detta almeno una stazione base, 

- Timing Advance (TA) , 

s - Observed Time Differences (OTD) , e 
30 - Time of Arrival (TOA) . 

x 13 - Sistema secondo la rivendicazlone 11 o la 
rivendicazione 12 , cajratterizzato da dispositivi di* misura 
atti a xrilevare misure atte a individuare almeno un valore di 
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posizione di detto cerminale mobile 6 distanza con precisione 
determinata. 

14. Sistema secondo la rivendicazione 11, 12 o 13, 
caratterizzato dal fatto che detta funzione globale di errore 

5 £ def inita come la varianza delle grandezze comprese in detto 
insieme ed una grandezza di valore zero. 

15. Sistema secondo la rivendicazione 11 , 12 o • 13 , 
caratterizzato dal fatto che detta funzione globale di errore 
e def inita come errore quadratico medio delle grandezze di 

10 detto insieme 

16. Sistema secondo la rivendicazione 11, 12 o 13, 
caratterizzato dal fatto che detto modulo di localizzazione 
(PCF) e conf igurato per ricavare detta funzione globale di 
errore (<^> a partire da* una plurality di graundezze di detto 

15 insieme * 

17* Sistema secondo la rivendicazione 11, 12 o 13, t 
caratterizzato dal fatto che detto modulo di localizzazione 
(PCF) conf igurato per ricavare detta funzione globale di 
errore ((|>) a partire da detto insieme comprende una sola 
• 20 grandezza, per cui detta funzione globale di errore {$) e 
generata a partire dalla sola grandezza di detto insieme* 

18. Sistema secondo una qualsiasi delle rivendicazioni da 
11 a 17, caratterizzato dal fatto che per ricercare detto 
minimo, detto modulo di localizzazione (PCP) £ configurato 
25 per lo svolgimento di un processo iterative di valutazione di 
" * detta funzione globale- di errore per valori divers-i di detta 
almeno una coordinata di localizzazione (x 0/ y 0 , Z 0 ; x n , 
Ynr Zn ) corrispondente ai successivi punti diversi dello 
spazio coperto da detta rete di comunicazione . 
30 19 ♦ Sistema secondo la rivendicazione 18, caratterizzato 

dal fatto che detto modulo di localizzazione (PCF) e 
configurato per interrompere detto processo iterativo quando 
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la distanza aBBoluta fra due punti successivi d al di sotto 
di un valore di soglia determinato. 

20. Sistema aecondo una qualsiasi delle rivendicazioni da 
11 a 19 carat terizzato ■ che detta funzione di errore (<|)) e 

5 atta ad operare in un sistema di riferimento tridimensionale . 

21. Sistema secondo una qualsiasi delle rivendicazioni da 
11 a 20 ' carat ter izzato dal fatto che comprende inoltre un 
modulo (MQC) per consentire lo scambio di dati identif icativi 
di almeno una grandezza di detto inBieme fra detto terminale 

10 mobile e detta almeno una stazione base. 

22. Terminale mobile configurato per l'impiego in un 
sistema Becondo una qualsiasi delle rivendicazioni da 11 a 
21 ' carat terizzato d al fatto che il terminale comprende 
almeno parte di detto modulo di .localizzazione (PCP) 

15 integrate? nel terminale mobile steeso.' 

23 . Prodotto informatico direttamente caricabile nella 
memoria di un elaboratofe digitale associato ad un terminale 
mobile (MSI, MS2,...) secondo la rivendicazione 18 e 
comprendente porzioni di codice software suBcettibili di 

20 implementare detta . almeno parte di detto modulo di 
localizzazione (PCP) integrato nel terminale mobile stesso 
quando detto prodotto informatico viene eseguito su detto 
elaboratore digitale. 

. 24. Rete di comunicazione comprendente almeno una 
25 stazione base (BTS1, BTS2 , ... BTSn) ed una plurality di 
terminal! mobili (MSI, MS2, ...), la rete comprendendo un 
Bistema di localizzazione secondo una qualsiasi delle 
rivendicazioni da 11 a 21. 

25. Rete di comunicazione mobile secondo la 
30 rivendicazione 24, caratterizzata dal fatto che comprende un 
modulo di interfaccia (GW) per 1 ' interf acciamento ad una rete 
IP, detto modulo di interfaccia essendo configurato in modo 
da consentire il trasf erimento di almeno uho fra: 
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- un ordine di procedere alia localizzazione di uno di 
detti terminal! mobili a partire da una sorgente (U) eaterna 

a detta rete, ~e 

- l'erogazione, verBo detti terminali mobili (MSI, MS2, 
. . . ) di inf ormazioni generate da una sorgente esterna 
rispetto alia rete (u) . e riferita alia localizzazione di 
alraeno uno di detti terminal! mobili. 



EmPf anssze i t 13-Oez. 12:08 



rBL0825 



26 

RIASSUNTO 

Per localizzare un terminale mobile (MSI, MS2, ...) nell'ambito 
di una rete di comunicazione mobile comprendente almeno una 
stazione radio base (BTSi, BTS2, . .., BTSn) , si procede a 
5 rilevare un insieme di, grandezze fisiche che identif icano, 
eecondo rispettive funzioni, le coordinate di localizzazione 
(x, y, z) del terminale mobile. II procedimento comprende. le 
operazioni di : 

- generare, a partire dal suddetto insieme di grandezze fisiche 
10 e rispettive funzioni, una funzione globale dl error© di 

localizzazione (<J>) che ammette un minimo per valori delle 
coordinate di localizzazione corrispondenti alia poeizione 
occupata dal terminale mobile, 

- ricercare il minimo della suddetta funzione di errore (<|>) 
15 facendo variare almeno una di dette coordinate di 

localizzazione (x, y, z) , e 

- localizzare il terminale mobile in corrispondenza del valore 
delle coordinate di localizzazione corrispondente al minimo 
della suddetta funzione globale di errore di localizzazione (t|») . 
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